Có 9 bang của Mã Lai có người đứng đầu (thống đốc) là cha truyền con nối và một thủ hiến bang điều hành được bầu cử phổ thông (tiếng Anh: Chief Minister, tiếng Mã Lai Menteri Besar). Thủ hiến bang chịu trách nhiệm đứng đầu chính quyền bang. Các thống đốc của Johor, Kedah, Kelantan, Pahang, Perak, Selangor và Terengganu là vương (Hồi Giáo). Chỉ có Negeri Sembilan là được bầu cử với chức hiệu theo tiếng địa phương là Yang di-Pertuan Besar, còn thống đốc Perlis thì được gọi là Raja. Vua của liên bang được xưng bằng danh hiệu Yang di-Pertuan Agong) được bầu cử luân phiên giữa các thống đốc bang và có nhiệm kỳ 5 năm.